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DYNAMIC SELECTION OF IMAGES FOR WEB PAGES 

FIELD OF THE INVENTION 
This invention relates generally to content displayed as pages on the World Wide Web, 
and more particularly to selecting images as part of such content. 

COPYRIGHT NOTICE/PERMISSION 
A portion of the disclosure of this patent document contains material which is subject 
to copyright protection. The copyright owner has no objection to the facsimile reproduction 
by anyone of the patent document or the patent disclosure as it appears in the Patent and 
Trademark Office patent file or records, but otherwise reserves all copyright rights 
whatsoever. The following notice applies to the software and data as described below and in 
the drawings hereto: Copyright © 1999, eBay Inc., All Rights Reserved. 

BACKGROUND OF THE INVENTION 
Images are frequently used on World Wide Web (web) pages as illustration and to 
make the pages more attractive. Both purposes are particularly important when the Web site 
displaying the pages is a business. A user is more likely to explore a web site that shows 
images of the items for sale. In a Web-based business, such as an auction site, in which the 
inventory turns over rapidly, regenerating one or more web pages to display new images is 
especially important. However, choosing the new images to display is currently a manual 
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process and thus cannot be accomplished as rapidly as may be desirable. Furthermore, once 
the images are selected, they must be integrated with the other content on the web page. 
Therefore, it would be advantageous to provide for the dynamic selection of images for web 
pages and for the automatic integration of the selected images to permit frequent and rapid 
modifications of the web pages. 

SUMMARY OF THE INVENTION 
The above-mentioned shortcomings, disadvantages and problems are addressed by the 
present invention, which will be understood by reading and studying the following 
specification. 

A gallery widget provides for the automatic selection and integration of images in a 
markup language document, such as a web page. A widget tag is encoded on the web page 
that invokes the gallery widget when the page is being processed for display. The gallery 
widget is a utility program that selects a pre-determined number of images from a group of 
images and places the images on the web page. The number of images and their location on 
the web page are specified in the widget tag. The gallery widget can select the images from a 
gallery that contains all available images or from a pool of images created from the gallery 
using a gallery administration tool. 

Because the gallery widget is automatically invoked when the page is being readied for 
display, there is no manual intervention required so web pages encoded with the widget tag 
can be regenerated as frequently as necessary to maintain current images on the pages. When 
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it is desirable to choose certain types of images during a time period, such as for promotional 
purposes, the gallery administration tool allows a user to create a pool of images having 
common characteristics in advance. 

. The present invention describes systems, methods, and computer-readable media of 
varying scope. In addition to the aspects and advantages of the present invention described in 
this summary, further aspects and advantages of the invention will become apparent by 
reference to the drawings and by reading the detailed description that follows. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram of one embodiment of a transaction facility suitable for practicing 
the present invention; 

FIGs. 2A-B are block diagrams illustrating two embodiments of the invention; 

FIGs. 3 A-B are flowcharts of a gallery widget method to be performed by a computer 
according to an embodiment of the invention; 

FIG. 4 is a flowchart of a gallery administration tool method to be performed by a 
computer according to an embodiment of the invention; and 

FIG. 5 is a diagram of one embodiment of an hardware and software operating 
environment suitable for practicing the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
In the following detailed description of embodiments of the invention, reference is 
made to the accompanying drawings in which like references indicate similar elements, and in 
which is shown by way of illustration specific embodiments in which the invention may be 
practiced. These embodiments are described in sufficient detail to enable those skilled in the 
art to practice the invention, and it is to be understood that other embodiments may be utilized 
and that logical, mechanical, electrical and other changes may be made without departing 
from the scope of the present invention. The following detailed description is, therefore, not 
to be taken in a limiting sense, and the scope of the present invention is defined only by the 
appended claims. 

An overview of a network-based transaction facility in which embodiments of the 
invention may be practiced is first described to provide a context for the invention. Next the 
operations and methods of the invention are described in conjunction with block diagrams and 
flowcharts. An exemplary computer hardware and software environment suitable for use with 
the invention are then described. Finally a conclusion of the detailed description is presented. 



The following description of FIG. 1 is intended to provide an overview of a network- 
based transaction facility (e.g., business-to-business, business-to-consumer and consumer-to- 
consumer Internet marketplaces and retailers) but is not intended to limit the applicable 
computer environments. One of skill in the art will immediately appreciate that the invention 



Transaction Facility 
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can be practiced with other computer system configurations, including hand-held devices, 
multiprocessor systems, microprocessor-based or programmable consumer electronics, 
network PCs, minicomputers, mainframe computers, and the like. For the purposes of the 
present specification, the term "transaction" shall be taken to include any communications 
between two or more entities and shall be construed to include, but not be limited to, 
commercial transactions including sale and purchase transactions, auctions and the like. 
While exemplary embodiments of the present invention is described within the context of an 
Internet auction facility 10 as shown in FIG. 1, it will be appreciated by those skilled in the art 
that the invention will find application in many different types of computer-based, and 
network-based, commerce facilities. 

The auction facility 10 includes one or more of a number of types of front-end servers, 
namely page servers 12 that deliver web pages (e.g., markup language documents), picture 
servers 14 that dynamically deliver images to be displayed within web pages, listing servers 
16, CGI servers 18 that provide an intelligent interface to the back-end of facility 10, and 
search servers 20 that handle search requests to the facility 10. E-mail servers 21 provide 
automated e-mail communications to users of the facility 10 and other services as known in 
the art. 

The back-end servers include a database engine server 22, a search index server 24 and 
a credit card database server 26, each of which maintains and facilitates access to a respective 
database. 
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The Internet-based auction facility 10 may be accessed by a client program 30, such as 
a browser (e.g., the Internet Explorer distributed by Microsoft Corp. of Redmond, 
Washington) that executes on a client machine 32 and accesses the facility 10 via a network 
such as, for example, the Internet 34. Other examples of networks that a client may utilize to 
access the auction facility 10 include a wide area network (WAN), a local area network 
(LAN), a wireless network (e.g., a cellular network), or the Plain Old Telephone Service 
(POTS) network. 

The client and server machines are described in conjunction with FIG. 5 below. 



A system level overview of the operation of two embodiments of the invention are 
described by reference to FIGs. 2 A and 2B. Images available for display on web pages are 
stored in a data structure 201, also referred to as a Gallery™ (Gallery is a trademark of eBay 
Inc., of San Jose, CA, assignee of the present invention). A web page 205 is encoded with an 
instruction or "widget tag" that invokes a utility program 203, referred to as a "gallery 
widget", when the web page 205 is being prepared for display. 

In the embodiment illustrated in FIG. 2A, when the gallery widget 203 is invoked, it 
randomly selects a number of images specified in the widget tag from the Gallery 201 and 
places them on the web page 205 at locations 207, 209, 21 1 as defined in the widget tag. 

When used in conjunction with the auction facility 10 shown FIG. 1, the gallery 201 is 
a set of thumbnail image records stored in a data base, such as data base 23. Each thumbnail 



Operational Overview 
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image record contains data associated with an auction item represented by the image, such as 
an identifier for the item, a category for the item, a date and time for the end of the auction for 
the item, and an address for the image itself. The widget tag is encoded on the web page 205 
in a proprietary format that identifies the gallery widget, specifies the number of images 
required, and defines the display parameters for the images. Additional parameters, such as a 
category identifier for the images, can also be included. At periodic intervals, the web page 
205 is regenerated by compiling the page source code into standard HTML code suitable for 
display by a browser, such as Internet Explorer. When the compiler processes the widget tag, 
it invokes the gallery widget 203 to select the images for the page 205. Thus, for example, 
when a web home page contains a widget tag of the format, 

<Home Page Gallery, categoryE)=M, numitems=N, picwidth=X, picheight^Y, 

picspace=Z, numrows=R, numcols=C>, 
the text "Home Page Gallery" identifies which gallery widget should be invoked when the 
home page is compiled, M identifies a particular category of images to be displayed on the 
home page, N specifies the number of images, and the combination of X, Y, Z, R and C 
defines the coordinates on the home page for the image locations. 

In an alternate embodiment illustrated in FIG. 2B, a gallery administration tool 213 
pre-selects a certain number of images from the Gallery 201 to form a gallery pool data 
structure 215. The gallery administration tool 213 compares the images in the gallery 201 
with various filtering criteria and allocates those images that meet the filtering criteria to the 
gallery pool 215. When the web page 205 is being prepared for display, the gallery widget 
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203 selects the required number of images from the gallery pool 215 rather than from the full 
Gallery 201. The gallery pool 215 may be used to hold images having common criteria, such 
as an expiration date or category. More than one image pool 215 can be created, as shown in 
phantom in FIG. 2B. 

When used in conjunction with the auction facility 10 of FIG. 1, the gallery 
administration tool 21 1 is periodically executed by a user to choose the images for the pool 
203 that will be available for display during the next time period based on filtering criteria 
input by the user. The criteria may be predicated on the occurrence of a special promotion or a 
particular theme such as a holiday. So, for example, a marketing employee could choose a 
large number of appropriate holiday images to fill the pool but would not have to know 
exactly how many images may be used. The user is also given the option of deleting 
individual items from the image pool 203 and for purging all images associated with items no 
longer at auction. Information from the Gallery thumbnail image records that match the 
filtering criteria are used to create the set of gallery pool records. 

The system level overview of the operation of an embodiment of the invention has 
been described in this section of the detailed description. A gallery widget has been described 
that automatically selects and places images on a web page when a widget tag encoded on the 
web page invokes the widget. The gallery widget can select the images from a Gallery data 
structure containing all available images or from one or more gallery image pool data 
structures created by a gallery administration tool using pre-determined filtering criteria. 
While the invention is not limited to any particular widget tag, for sake of clarity a specific tag 
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format has been described. It will be appreciated that the description of the invention in terms 
of a web page encompasses all documents written in any markup language. 



Methods of Embodiments of the Invention 
In the previous section, a system level overview of the operations of embodiments of 
the invention was described. In this section, the particular methods of the invention are 
described in terms of computer software with reference to a series of flowcharts. The methods 
to be performed by a computer constitute computer programs made up of computer- 
executable instructions. Describing the methods by reference to a flowchart enables one 
skilled in the art to develop such programs including such instructions to carry out the 
methods on suitably configured computers (the processor of the computer executing the 
instructions from computer-readable media) If written in a programming language 
conforming to a recognized standard, such instructions can be executed on a variety of 
hardware platforms and for interface to a variety of operating systems. In addition, the present 
invention is not described with reference to any particular programming language. It will be 
appreciated that a variety of programming languages may be used to implement the teachings 
of the invention as described herein. Furthermore, it is common in the art to speak of 
software, in one form or another (e.g., program, procedure, process, application, module, 
logic...), as taking an action or causing a result. Such expressions are merely a shorthand way 
of saying that execution of the software by a computer causes the processor of the computer to 
perform an action or a produce a result. 
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Referring first to FIG. 3 A, the acts to be performed by a computer executing a gallery 
widget method 300 are shown. When the gallery widget is invoked during the preparation of 
a web page, the method 300 determines the number of images (N) specified in the gallery 
widget tag (block 301) and calls a random number generator, such as one commonly provided 
5 by computer operating system, requesting N random numbers (block 303). The method 300 
retrieves N images using each random number as an index into either the Gallery or the 
gallery pool data structure (block 305). The determination to use the Gallery or one of the 
gallery pools may be coded in the widget or may be driven by an additional parameter in the 
widget tag. The retrieved images are then placed on the page at the locations specified in the 

O 10 gallery widget tag (block 309). 

m 

In an alternate embodiment also illustrated in FIG. 3A, the method 300 can perform an 
jj| optional validation method on the images retrieved (block 307, shown in phantom). An 

ro 

If! embodiment of such a validation method 310 illustrated in FIG. 3B validates each of the 

s 

O images against four criteria. If the image has expired (block 3 1 1), is not an appropriate 

~ 15 category (block 313), has been recently used (block 3 15), or is a duplicate of an already 

selected image (block 317), then another image is retrieved from either the Gallery or gallery 
pool to replace it (block 319). Once all images have been evaluated (blocks 321, 323), the 
validation method 310 returns to the gallery widget method 300. It will be appreciated that 
fewer or more than four criteria can be incorporated into a validation method without 
20 exceeding the scope of the invention. 
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Turning now to FIG. 4, one embodiment of a gallery administration tool method 400 is 
described. The administration tool method 400 allows a user to add (block 401) or delete 
(block 403) individual image records, or purge an entire group of records from the gallery 
pool. When the user has completed all desired work on the pool (block 409), the method 400 
exits. 

If the user wishes to add an image record to the pool, he/she inputs filtering criteria 
(block 41 1), which is used to retrieve a matching record from the Gallery (block 413). The 
appropriate information from the Gallery record is used to create a corresponding record in the 
image pool (block 421). As many additional matching records can be added by user as 
desired (block 423) or new filtering criteria can be input (block 425). 

The blocks in phantom in FIG. 4 illustrates an embodiment of the gallery 
administration tool that screens the selected image (block 415) to prevent, for example, an 
image with an offensive title from being displayed. Any image that fails the screening (block 
417) is discarded (block 419) and another image selected (block 413). The screening at block 
415 can be automatic based on some pre-determined standards or can be performed manually 
by the user. 

When the user wants to delete individual images from the pool, an identifier for the 
image record (e.g. the identifier for the item represented by the image) is obtained from the 
user (block 427). The corresponding image is then deleted from the pool (block 429). If there 
are more images to delete (block 431), the user is given the opportunity to input another image 
record identifier. 
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The pool may need to be purged of images periodically, such as when the items 
represented by the images are not longer available on the web site. The user inputs purging 
criteria (block 405) and administration tool method 400 identifies and deletes the matching 
records (block 407). 

5 One of skill in the art will immediately appreciate that while the administration tool 

has been described as an interactive program, the method 400 is equally applicable to being 
executed as a batch program driven by a set of parameters previously input by a user. 

The particular methods performed by computer implementing an embodiment of the 
gallery widget and gallery administration tool have been described. The method performed 
10 for the gallery widget has been shown by reference to flowcharts in FIGs. 3A-B including all 
the acts from 301 until 323. The method performed for the gallery administration tool has 
S been shown by reference to a flowchart in FIG. 4 including all the acts from 401 until 43 1. 

m 

E 

O Operating Environment 

2 

15 The following description of FIG. 5 is intended to provide an overview of computer 

hardware and other operating components suitable for implementing the invention, but is not 
intended to limit the applicable environments. FIG. 5 shows a diagrammatic representation of 
a machine in the exemplary form of a computer system 300 within which a set of instructions, 
for causing the machine to perform any one of the methodologies discussed above, may be 
20 executed. In alternative embodiments, the machine may comprise a network router, a network 
switch, a network bridge, Personal Digital Assistant (PDA), a cellular telephone, a web 
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appliance or any machine capable of executing a sequence of instructions that specify actions 
to be taken by that machine. 

FIG. 5 shows one example of a conventional computer system that can be used as 
client or server machines. The computer system 500 includes a processor 502, a main 
memory 504 and a static memory 506, which communicate with each other via a bus 508. 
The computer system 500 may further include a video display unit 510 (e.g., a liquid crystal 
display (LCD) or a cathode ray tube (CRT)). The computer system 500 also includes an 
alpha-numeric input device 512 (e.g. a keyboard), a cursor control device 514 (e.g. a mouse), 
a disk drive unit 516, a signal generation device 520 (e.g. a speaker) and a network interface 
device 522, such as a modem. 

The disk drive unit 516 represents non-volatile storage such as a magnetic hard disk, 
an optical disk, or another form of storage for large amounts of data, and includes a machine- 
readable medium 524 on which is stored a set of instructions (i.e., software) 526 embodying 
any one, or all, of the methodologies described above. The software 526 is also shown to 
reside, completely or at least partially, within the main memory 504 and/or within the 
processor 502 such as when it is written, often by a direct memory access process, into the 
main memory 504 during execution of the software by the processor 502. One of skill in the 
art will immediately recognize that the term "machine-readable medium" includes any type of 
storage device capable of storing or encoding a sequence of instructions for execution by the 
processor 502 that causes the machine to perform any one of the methodologies of the present 
invention. The term 'Machine-readable medium" (or "computer-readable") shall accordingly 
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be taken to include, but not be limited to, solid-state memories, optical and magnetic disks, 
and carrier wave signals that encode data signals such as when the software 526 is transmitted 
or received via the network interface device 522 from/to external systems. 

It will be appreciated that the modem or network interface device 522 can be 
5 considered to be part of the computer system 500. This interface device 522 can be an analog 
modem, ISDN modem, cable modem, token ring interface, satellite transmission interface 
(e.g. "Direct PC"), or other interfaces for coupling a computer system to other computer 
systems. The computer system 500 and the external systems can be connected in a local area 
network (LAN) configuration or in a wide-area network WAN configuration (generically 
^ 10 represented as network 523). The LAN and WAN can be either public or private networks. 

One of the most widely used public WANs is the Internet. The term "Internet" as used herein 
refers to a network of networks which uses certain protocols, such as the TCP/IP protocol, and 
possibly other protocols such as the hypertext transfer protocol (HTTP) for hypertext markup 
language (HTML) documents that make up the World Wide Web. The physical connections 
15 of the Internet and the protocols and communication procedures of the Internet are well 
known to those of skill in the art. 

It will be appreciated that the computer system 500 is one example of many possible 
computer systems which have different architectures. For example, personal computers based 
on an Intel microprocessor often have multiple buses, one of which can be considered to be a 
20 peripheral bus. Network computers are another type of computer system that can be used with 
the present invention. Network computers do not usually include a hard disk or other mass 
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storage, and the executable programs are loaded from a network connection into the memory 
504 for execution by the processor 502. A Web TV system, which is known in the art, is also 
considered to be a computer system according to the present invention, but it may lack some 
of the features shown in FIG. 5, such as certain input or output devices. A typical computer 
system will usually include at least a processor, memory, and a bus coupling the memory to 
the processor. 

It will also be appreciated that the computer system 500 is controlled by operating 
system software which includes a file management system, such as a disk operating system, 
which is part of the operating system software. One example of an operating system software 
with its associated file management system software is the operating system known as 
Windows '95® from Microsoft Corporation of Redmond, Washington, and its associated file 
management system. The file management system is typically stored in the non-volatile 
storage 516 and causes the processor 502 to execute the various acts required by the operating 
system to input and output data and to store data in memory, including storing files on the 
non- volatile storage 516. 



A gallery widget that provides for the automatic selection and integration of images on 
markup language documents, such as web pages, has been described. In one aspect, the 
gallery widget selects the images from a gallery containing all the available images. In 
another aspect, a supporting gallery administration tool creates a pool of images from those in 



Conclusion 
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the gallery and the gallery widget selects the images for the web pages from the pool. 
Although specific embodiments have been illustrated and described herein, it will be 
appreciated by those of ordinary skill in the art that any arrangement which is calculated to 
achieve the same purpose may be substituted for the specific embodiments shown. This 
application is intended to cover any adaptations or variations of the present invention. 

For example, one of skill in the art will immediately recognize that the invention is not 
limited to use with an auction web site as described herein, but is suitable for use on with any 
web-based business that requires a frequent rotation of images on its web site pages. 
Furthermore, although the invention has been described in conjunction with its use on the 
World Wide Web, it will be appreciated that the invention is equally applicable in any 
environment in which images are presented to a user in documents written in a markup 
language, and that the terminology used in this application is meant to include all 
environments that incorporate a markup language. Therefore, it is manifestly intended that 
this invention be limited only by the following claims and equivalents thereof. 
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